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Abstract We prove a version of the countable union theorem for asymp- 
totic dimension and we apply it to groups acting on asymptotically finite 
dimensional metric spaces. As a consequence we obtain the following finite 
dimensionality theorems. 

A) An amalgamated product of asymptotically finite dimensional groups 
has finite asymptotic dimension: asdimA *c B < oo . 

B) Suppose that G' is an HNN extension of a group G with asdimG < 
oo. Then asdimG' < oo. 

C) Suppose that T is Davis' group constructed from a group ir with 
asdimir < oo . Then asdimT < oo . 

AMS Classification 20H15; 20E34, 20F69 
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1 Introduction 

The notion of the asymptotic dimension was introduced by Gromov [8] as an 
asymptotic analog of Ostrand's characterization of covering dimension. Two 
sets Ui , U2 in a metric space are called ci-disjoint if they are at least d-apart, 
i.e. mf{dist(xi, X2) | xi £ Ui,X2 £ U2} >d. A metric space X has asymptotic 
dimension asdimX < n if for an arbitrarily large number d one can find n + 1 
uniformly bounded families U°, . . . ,U n of (i-disjoint sets in X such that the 
union UiU 1 is a cover of X . A generating set S in a group T defines the word 
metric on T by the following rule: ds(x,y) is the minimal length of a presen- 
tation of the element x~ l y <G Y in the alphabet S. Gromov applied the notion 
of asymptotic dimension to studying asymptotic invariants of discrete groups. 
It follows from the definition that the asymptotic dimension asdim(T,ds) of 
a finitely generated group does not depend on the choice of the finite gener- 
ating set S. Thus, asdimT is an asymptotic invariant for finitely generated 
groups. Gromov proved [8] that asdimT < 00 for hyperbolic groups T. The 
corresponding question about nonpositively curved (or CAT(O)) groups remains 
open. In the case of Coxeter groups it was answered in [7]. 
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In [13] G. Yu proved a series of conjectures, including the famous Novikov Higher 
Signature conjecture, for groups T with asdimT < oo. Thus, the problem 
of determining the asymptotic finite dimensionality of certain discrete groups 
became very important. In fact, until the recent example of Gromov [9] it was 
unknown whether all finitely presented groups satisfy the inequality asdimT < 
oo. In view of this, it is natural to ask whether the property of asymptotic 
finite dimensionality is preserved under the standard constructions with groups. 
Clearly, the answer is positive for the direct product of two groups. It is less 
clear, but still is not difficult to see that a semidirect product of asymptotically 
finite dimensional groups has a finite asymptotic dimension. The same question 
about the free product does not seem clear at all. In this paper we show that 
the asymptotic finite dimensionality is preserved by the free product, by the 
amalgamated free product and by the HNN extension. 

One of the motivations for this paper was to prove that Davis' construction pre- 
serves asymptotic finite dimensionality. Given a group ir with a finite classify- 
ing space Bit, Davis found a canonical construction, based on Coxeter groups, 
of a group r with BT a closed manifold such that tt is a retract of T (see 
[1],[2],[3],[10]). We prove here that if asdimir < oo, then asdimT < oo. This 
theorem together with the result of the second author [6] (see also [5] ) about the 
hypereuclideanness of asymptotically finite dimensional manifolds allows one to 
get a shorter and more elementary proof of the Novikov Conjecture for groups 
r with asdimT < oo. 

We note that the asymptotic dimension asdim is a coarse invariant, i.e. it is an 
invariant of the coarse category introduced in [11]. We recall that the objects 
in the coarse category are metric spaces and morphisms are coarsely proper 
and coarsely uniform (not necessarily continuous) maps. A map / : X — > Y 
between metric spaces is called coarsely proper if the preimage f~ 1 (B r (y)) of 
every ball in Y is a bounded set in X. A map / : X — > Y is called coarsely 
uniform if there is a function p : R + — > R + , tending to infinity, such that 
dy (f (x) , f (y)) < p(d(x,y)) for all x,y € Y. We note that every object in the 
coarse category is isomorphic to a discrete metric space. 

There is an analogy between the standard (local) topology and the asymptotic 
topology which is outlined in [4]. That analogy is not always direct. Thus, in 
Section 2 we prove the following finite union theorem for asymptotic dimension 
asdimX U Y < m&yi{asdimX, asdimY} whereas the classical Menger-Urysohn 
theorem states: dim X UY < dim X + dim Y + 1 . Also the Countable Union 
Theorem in the classical dimension theory cannot have a straightforward ana- 
log, since all interesting objects in the coarse category are countable unions 
of points but not all of them are asymptotically O-dimensional. In Section 2 
we formulated a countable union theorem for asymptotic dimension which we 
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found useful for applications to the case of discrete groups. 

The second author was partially supported by NSF grant DMS-9971709. 

2 Countable union theorem 

Definition A family of metric spaces {F a } satisfies the inequality asdimF a < 
n uniformly if for arbitrarily large d > there are R and i?-bounded d-disjoint 
families U®..M™ of subsets of F a such that the union UjW^ is a cover of F a . 

A typical example of such family is when all F a are isometric to a space F 
with asdimF < n. 

A discrete metric space X has bounded geometry if for every R there is a 
constant c = c(R) such that every i?-ball Br(x) in X contains at most c 
points. 

Proposition 1 Let f a : F a — > X be a family of 1-Lipschitz injective maps 
to a discrete metric space of bounded geometry with asdimX < n. Then 
asdimF a < n uniformly. 

Proof For a metric space A we define its d-components as the classes under 
the following equivalence relation. Two points a, a' € A are equivalent if there 
is a chain of points ao, ai, . . . , with ao = a, = a' and with d(cii, a^+i) < d 
for all i < k. We note that the d-components are more than d apart and also 
note that the diameter of each d-component is less than or equal to d\A\ , where 
\A\ is the number of points in A. 

Let d be given. Then there are i?-bounded d-disjoint families V , . . . , V n cov- 
ering X. For every V G V % and every a we present the set /^T 1 (^) as the 
union of d-components: = UC a (V). Note that the diameter of ev- 

ery d-component is < dc(R) where the function c is taken from the bounded 
geometry condition on X . We take U a = {C a {V) \ V € V*}. □ 

Theorem 1 Assume that X = U a F a and asdimF a < n uniformly. Suppose 
that for any r there exists Y r C X with asdimY r < n and such that the family 
{F a \Y r } is r -disjoint. Then asdimX < n. 

Finite Union Theorem Suppose that a metric space is presented as a union 
AU B of subspaces. Then asdimA U B < max{asdimA, asdimB}. 
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Proof We apply Theorem 1 to the case when the family of subsets consists of 
A and B and we take Y r = B . □ 

The proof of Theorem 1 is based on the idea of saturation of one family by the 
other. Let V and U be two families of subsets of a metric space X . 

Definition For V £ V and d>0we denote by N d {V;U) the union of V and 
all elements U eW with d(V,U) = mm{d(x,y) \ x G V,y G U} < d. By d- 
saturated union of V and IA we mean the following family VUdlA = {Nd(V;U) \ 
V G V}U{U eU I d(U,V) > d for all VeV}. 

Note that this is not a commutative operation. Also note that {0} U = U 
and V U d {0} = V for all d. 

Proposition 2 Assume that IA is d-disjoint and R-bounded, R > d. Assume 
that V is 5R-disjoint and D-bounded. Then V UdU is d-disjoint and D + 
2(d + R) -bounded. 

Proof First we note that elements of type U are d-disjoint in the saturated 
union. The same is true for elements of type U and Nd(V;U). Now consider 
elements Nd(V;U) and Nd(V';U). Note that they are contained in the d + R- 
neighborhoods of V and V respectively. Since V and V are 5i?-disjoint, and 
R> d, the neighborhoods will be d-disjoint. 

Clearly diamN d (V;U) < diamV + 2(d + R) < D + 2(d + R) . □ 

Proof of Theorem 1 Let d be given. Consider R and families U®. . M™ 
from the definition of the uniform inequality asdimF a < n. We may assume 
that R > d. We take r = 5R and consider Y r satisfying the conditions of 
the Theorem. Consider r-disjoint D-bounded families V°,...,V fc from the 
definition of asdimY r < k. Let W a be the restriction of U % a over F a \Y r , i.e. 
Ui = {U\Y r | U G W a }. Let W = U a U l a . Note that the family W is d-disjoint 
and i?-bounded. For every i we define W" = V 1 U d U % . By Proposition 2 the 
family W l is d-disjoint and uniformly bounded. Clearly L^W* covers X . □ 



3 Groups acting on finite dimensional spaces 

A norm on a group A is a map || || : A — > Z + such that ||ab|| < ||a|| + ||6|| and 
||x|| = if and only if x is the unit in A. A set of generators S C A defines 
the norm ||x||s as the minimal length of a presentation of x in terms of S. A 
norm on a group defines a left invariant metric d by d(x,y) = ||x _1 y||. If G 
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is a finitely generated group and S and S' are two finite generating sets, then 
the corresponding metrics ds and ds> define coarsely equivalent metric spaces 
(G,ds) and (G,ds>)- In particular, asdim(G, ds) = asdim(G, ds>) , and we can 
speak about the asymptotic dimension asdimG of a finitely generated group 
G. 

Assume that a group V acts on a metric space X . For every R > we define 
the -R-stabilizer Wr(x ) of a point xo G X as the set of all g G V with 
g(xo) G Bf>(xo). Here Br{x) denotes the closed ball of radius R centered at 
x. 

Theorem 2 Assume that a finitely generated group T acts by isometries on 
a metric space X with a base point xq and with asdimX < k. Suppose that 
asdimWji(xo) < n for all R. Then asdimT < (n + l)(k + 1) — 1. 

Proof We define a map it : T — > X by the formula Tr(g) = g{x$). Then 
Wr(x ) = 7r~ 1 (B r (x )) . Let A = maxjdx (s(x ), x ) \ s G S}. We show now 
that 7r is A-Lipschitz. Since the metric ds on 7 is induced from the geodesic 
metric on the Cayley graph, it suffices to check that dx(^(9),^(g')) < A for all 
g, g' € r with ds(g,g') = 1. Without loss of generality we assume that g 1 = gs 
where s G S. Then d x (n(g), n{g')) = d x (g(x ), gs(x )) = d x (x ,s(x )) < A. 

Note that -fB R (x) = B R (j(x)) and 7(tt- 1 (S k (x))) = vr" 1 (B R (-y(x))) for all 
7 £ r, x G X and all R. 

Given r > 0, there are Ar-disjoint, i?-bounded families F°, . . . , T k on the orbit 
Txq. Let V°,...,V ra on W2r(xq) be r-disjoint uniformly bounded families 
given by the definition of the inequality asdimWu^xo) < n. For every element 
F G T % we choose an element <7i? G T such that 5f(^o) £ ^- We define 
(A; + l)(n + 1) families of subsets of T as follows: 

W l] = {gF^DTT-^F) \FeF,Ce V j } 

Since multiplication by g F from the left is an isometry, every two distinct 
sets <7f(C) and <7f(C") are r-disjoint. Note that it(gp(C) PI tt~ 1 (F)) and 
ir(g F '(C) nvr-^F')) are Ar-disjoint for F / F'. Since 7r is A-Lipschitz, the 
sets g F (C) Dtt-^F) and g F >{C') n tt" 1 ^') are r-disjoint. The families 
are uniformly bounded, since the families V- 7 are, and multiplication by g from 
the left is an isometry on T . We check that the union of the families W lJ forms 
a cover of T. Let g G T and let 7r(g) = F, i.e. g(xo) G -F. Since diamF < R, 
x o £ 5 r i? 1 (-F) < -R an d g^ 1 acts as an isometry, we have gp 1 (F) C Br{xq). 
Therefore, fl^ 1 5(2:0) G ^(xq), i. e. 5^5 G H^(x )- Hence 5^5 lies in some 
set C G V j for some j. Therefore g G 5f(C)- Thus, g G sf(C) D 7r _1 (F). □ 



Algebraic & Qeometric Topology, Volume 1 (2001 ) 



62 



G. Bell and A. Dranishnikov 



Theorem 3 Let 4> : G — > if be an epimorphism of a finitely generated group 
G with kernel ker<f> = K . Assume that asdimK < k and asdimH < n. Then 
asdimG < (n + l)(k + 1) - 1 . 

Proof The group G acts on H by the rule g(h) = <fi(g)h. This is an action 
by isometries for every left invariant metric on H . Let S be a finite generating 
set for G. We consider the metric on H defined by the set 4>(S). Below we 
prove that the i? -stabilizer of the identity Wn{e) coincides with Nr(K), the 
^-neighborhood of K in G. Since Nr(K) is coarsely isomorphic to K, we 
have the inequality asdimWR^e) < k. 

Let g G Wr{c) , then 110(g) || < R. Therefore, there is a sequence i\, . . . , ik with 
k < R such that <p{g) = . . . s~i k where s = <p(s) , s G S . Let u = Si 1 . . . Si k . 
Then ds(g, gu~ l ) < R and hence, ds(g,K) < R. In the opposite direction, if 
ds{g,K) < R, then d(g,z) < R for some z G K. Hence G^g) (</>(<?), e) < R. 

We apply Theorem 2 to complete the proof. □ 

Remark The estimate (n + l)(k + 1) — 1 in Theorems 2 and 3 is far from 
being sharp. Since in this paper we are interested in finite dimensionality only, 
we are not trying to give an exact estimate which is n + k. Besides, it would 
be difficult to get an exact estimate just working with covers. Even for proving 
the inequality 

asdimTi x T 2 < asdimTi + asdimT2 
it is better to use a different approach to asdim (see [7]). 



4 Free and amalgamated products 

Let {Ai, || ||j} be a sequence of groups with norms. Then these norms generate 
a norm on the free product *Ai as follows. Let x^x^ . . . Xj m be the reduced 
presentation of x G *A i} where Xi k G A ik . We denote by l(x) = m the length 
of the reduced presentation of x and we define ||x|| = \\x^ \ \^ + . . . + \\x im || im . 

Theorem 4 Let {Ai, \\ ||j} be a sequence of groups satisfying asdim Ai < n 
uniformly and let \\ l| be the norm on the free product *Ai generated by the 
norms || ||j. Then asdim(*Ai, \\ ||) < 2n + 1. 
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Proof First we note that the uniform property asdimAi < n and Theorem 1 
applied with Y r = B r (e), the r-ball in *Aj centered at the unit e, imply that 
asdim U Ai <n. 

We let G denote *Aj . Then we consider a tree T with vertices left cosets xAj 
in G. Two vertices xAi and yAj are joined by an edge if and only if there 
is an element z G G such that xAi = zAi and yAj = zAj and i 7^ j. The 
multiplication by elements of G from the left defines an action of G on T. We 
note that the m-stabilizer W m (A 1 ) of the vertex A 1 is the union of all possible 
products Ai x . . . Ai l A\ of the length < m + 1, where ik 7= ik+i an d H 7^ 1- Let 
P m = {x G *Ai I /(x) = m} and let = {x G P m \ x = x h . ..x im ,x im A k }. 
Put R m = W m (A 1 ) \ W ro _i(Ai). Then i? m C P m+i 

By induction on m we show that asdimP m < n. This statement holds true 
when m = 0, since Po = { e }- Assume that it holds for P m -i- We note 

Since multiplication from the left is an isometry, the 

rn — 1 

hypothesis of the theorem implies that the inequality asdimxAi < n holds 
uniformly Given r we consider the set Y r = P m -iB r (e) where B r (e) is the 
r-ball in *Ai. Since Y r contains P m -i and is contained in r-neighborhood of 
P m -i i h is isomorphic in the coarse category to P m -\ ■ Hence by the induction 
assumption we have asdimY r < n. We show that the family xAi\Y r , x G P^-i 
is r-disjoint. Assume that xAi 7^ x'Aj. This means that x 7^ x' if i = j. If 
i 7^ j the inequality \\a~ 1 x~ 1 x'aj\\ > \\a~ 1 cij\\ = \\a>i\\ + \\o,j\\ holds for any 
choice of a, G Ai and Oj G Aj . If z = j , the same inequality holds, since 
x 7^ x 1 and they are of the same length. If xai G xAi \ Y r and x'aj G x^4j \ y r , 
then ||ai||, ||cij|| > r and hence dist(xai,x'aj) > 2r. Theorem 1 implies that 
asdimPm < n. The Finite Union Theorem implies that asdimW m (A 1 ) < n for 
all n. 

It is known that every tree T has asdimT = 1 (see [7]). Thus by Theorem 2 
asdim(*Ai, || ||)<2n + l. □ 

Corollary Let Aj, i = 1, . . . , k, be finitely generated groups with asdimAi < 
n. Then asdim *f =1 A, < 2n + 1. 

Theorem 5 Let A and B he finitely generated groups with asdimA < n 
and asdimB < n and let C he their common subgroup. Then asdimA *c B < 
2n+ 1. 

We recall that every element x G A *c B admits a unique normal presen- 
tation cx\...Xk where c G C, Xi = Cxi are nontrivial alternating right 
cosets of C in A or B. Thus, x = cx\...Xk- Let dist( , ) be a met- 
ric on the group G = A *c B. We assume that this metric is generated 
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by the union of the finite sets of generators S = Sa U Sb of the groups A 
and B. On the space of the right cosets C \ G of a subgroup C in G one 
can define the metric d(Cx, Cy) = dist(Cx, Cy) = dist(x, Cy) . The follow- 
ing chain of inequalities implies the triangle inequality for d: dist(Ca,Cb) < 
dist(a,c'b) = \\a~ 1 c'b\\ < ||a _1 cz|| + ||(cz) _1 c'6|| = dist(a,cz) + dist(cz,c'b). 
We chose c such that dist(a,cz) = dist(a,Cz) = d(Ca,Cz) and c' such that 
dist(cz,c'b) = dist(cz,Cb) = d(Cz,Cb). 

For every pair of pointed metric spaces X and Y we define a free product 
X*Y as a metric space whose elements are alternating words formed by the 
alphabets X \ {x } and Y \ {yo} plus the trivial word xq = yo = e . We define 
the norm of the trivial word to be zero and for a word of type xiyi . . . x r y r 
we set \\xi_yi . . .x r y r \\ = T,idx(xi,xo) + dy(yi,yo)- If the word starts or ends 
by a different type of letter, we consider the corresponding sum. To define the 
distance d(w, w') between two words w and w' we cut off their common part u 
if it is not empty: w = uxv, w' = ux'v' and set d(w, w') = d(x, x') + \\v\\ + \\v'\\ . 
If the common part is empty, we define d(w,w') = \\w\\ + \\w'\\ . Thus, d(w,e) = 
\\w\\ ■ 



Proposition 3 Let cx\ . . . x r be the normal presentation of x € A*cB . Then 
\\x\\ > T>id(xi, C) . 



Proof We define a map <p : A*c B — > (C\A)*{C\B) as follows. If 
the normal presentation of x, then we set (j>(x) = x\ . . . x r and define 0(e) = e. 
We verify that (j) is 1-Lipschitz. Since A *c B is a discrete geodesic metric 
space space, it suffices to show that d(4>(x), <p(x^)) < 1 where 7 is a gen- 
erator in i or in 5. Let x = cx 1 ...x r be a presentation corresponding 
to the normal presentation cx\...x r . Then the normal presentation of xj 
will be either cx\ . . . (av 7 /) or cx\ . . . x r *f. In the first case, d(4>(x), (p(x^)) = 
d(x r ,x^y) = dist(Cx r ,Cx r ^/) < dist(x r ,x r j) = 1. In the second case we have 
d(<b{x),<t>{xi)) = d(C,Ci) = dist(C,Ci) < dist(e,-y) = 1. 

Then ||x| = dist(x, e) > d((j)(x), e) = d{x\ . . . x r , e) = ||xi . . . x r \\ = Y,id(xi,e) . 

□ 



Proposition 4 Suppose that the subset (BA) m = BA . . . BA C A * c B 
is supplied with the induced metric and let asdimA, asdimB < n. Then 
asdim{BA) m < n for all m . 
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Proof Let l{x) denote the length of the normal presentation cx\ . . . of x. 
Define P k = {x \ l(x) = k}, Pj? = {x e P k \ x l(x) £ C\A} and P k B = {x £ P k \ 
x l(x) £ C\B}. Note that P k = P^UP^. Also we note that (BA) m C Uj^iV 
In view of the Finite Union Theorem it is sufficient to show that asdimP k < n 
for all k. We proceed by induction on k. It is easy to see that P k+ i C P k A. 
Assuming the inequality asdimP k < n, we show that asdimP^ A < n. We 
define Y r = P k N A (C) where N A {C) denotes an r-neighborhood of C in A. 
First we show that Y r C N r (P k ) . Let y 6 F r , then y has the form uz where u £ 
PjP , z £ A and dist(z, C) < r, i.e. ||z _1 c|| < r for some c € C . Let c'xi . . . x k 
be the normal presentation of u, then uz = c'x\X2 ■ ■ ■ x k _\x k z where x k £ 
B\C. We note that the element uc has the normal presentation c'x\ . . . x^c 
and hence uc € P k . Then dist(y,uc)) = ||^ _1 c|| < r, therefore dist(y,P k ) < r, 
i.e. y G N r (P k ). Since the r-neighborhood N r (P k ) is coarsely isomorphic to 
the space P k , by the induction assumption we have asdimN r (Y r ) < n and 
hence, asdimY r < n. 

We consider families xA with x <G P^ . Let xA and x'A be two different cosets. 
Since x and x' are different elements with l{x) = l(x') , and ^ A, the 

normal presentation of a~ l x~ 1 x' a' ends by the coset Cd . 

Then by Proposition 3 dist(xA \ Y r ,x'A \ Y r ) = ||a _1 a; _ Va'|| > d(Ca',C) = 
dist(Ca' , C) = dist(a',C) > r. Note that P k A is the union of these sets xA. 
Since all xyl are isometric, we have a uniform inequality asdimxA < n. Accord- 
ing to Theorem 1 we obtain that asdimP^ A < n and hence asdimP k A +1 < n. 
Similarly one obtains the inequality asdimP k B +1 < n. The Finite Union Theo- 
rem implies that asdimP k+ i < n. □ 

Proof of Theorem 5 We define a graph T as follows. The vertices of T are 
the left cosets xA and yB . Two vertices xA and yB are joined by an edge if 
there is z such that xA = zA and yB = zB. To check that T is a tree we 
introduce the weight of a vertex Y G T given by w(Y) = mm{l(y) | y G Y}. 
Note that for every vertex e with w(e) > there is a unique neighboring 
vertex e_ with u>(e_) < w{e). Since we always have w(zA) ^ w(zB), we get 
an orientation on T with w(e-) < w(e+) for every edge e. The existence this 
orientation implies that T does not contain cycles. Since every vertex of T 
can be connected with the vertex A, the graph T is connected. Thus, T is a 
tree. The action of A *c B on T is defined by left multiplication. We note 
that the A;-stabilizer W k (A) is contained in (BA) k . Then by Proposition 4 
asdimW k (A) < n. By Theorem 2 asdimA *c B < 2n + 1. □ 

Let {^4^, || ||i} be a sequence of groups with norms and let C C Ai be a common 
subgroup. These norms define a norm || || on the amalgamated product *cM 
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by taking ||x|| equal the minimum of sums £ fc=1 ||ai fc ||j fc where x = . ..ctj, 
and a ik G A ik . 

The following theorem generalizes Theorem 4 and Theorem 5. 

Theorem 6 Let {Ai, || ||j} be a sequence of groups satisfying asdimAi < n 
uniformly and let \\ \\ be the norm on a free product *Ai generated by the 
norms || ||j. Let C be a common subgroup. Then asdim(*cAi, || ||) < 2n + 1. 

The proof is omitted since it follows exactly the same scheme. 

The following fact will be used in Section 6 in the case of the free product. 

Proposition 5 Assume that the groups Ai are supplied with the norms which 
generate the norm on the amalgamated product *cAi . Let -ip : *cA{ — > T be a 
monomorphism to a hnitely generated group such that the restriction V>U; is 
an isometry for every i . Then ip is a coarsely uniform embedding. 

Proof Since ip is a bijection onto the image, both maps ip and ip~ l are 
coarsely proper. We check that both are coarsely uniform. First we show that 
ip is 1-Lipschitz. Let x,y G *cAi and let x _1 y = . . . dj n with ||x _1 y|| = 
S£ =1 |KJ| ifc . Then d r (iP(x),iP(y)) < 

d r (ip(x),t/j(xa il )) +d r (^(xa il ),V'(a;a il o i2 )) + . . . + d^ip^a^ . . . a in _A, ip(y)) 
= S3J =1 ||^(aiJ||r = Ej^ilKk = Wx'iyW = dist(x,y). 

Now we show that ip~ x is uniform. For every r the preimage ip (B r (e)) is 
finite, since B r {e) is finite and ip is injective. We define £(r) = max{||z|| | z G 
ip~ 1 (B r (e))} . Let £ be strictly monotonic function which tends to infinity and 
£ > £. Let p be the inverse function of £. Then 

d r ty{x)Mv)) = ll^- 1 y)llr = p(e(ll^- 1 y)Hr)) > pmmx-^Wr)) > 
p(\\x- 1 y\\) = p(d(x,y)) 

The last inequality follows from the inequality £(||?/>(<z)||) > \\z\\ and the fact 
that p is an increasing function. □ 

5 HNN extension 

Let A be a subgroup of a group G and let <f> : A — > G be a monomorphism. We 
denote by G' the HNN extension of G by means of <p, i.e. a group G' generated 
by G and an element y with the relations yay~ x = cp(a) for all a G A. 
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Theorem 7 Let <p : A — > G be a monomorphism of a subgroup A of a 
group G with asdimG < n and let G' be the HNN extension of G. Then 
asdimG' < 2n + 1 . 

We recall that a reduced presentation of an element x <G G' is a word 

9oy ei 9i • ■ -y^ffn = 

where ft € G, e, = ±1, with the property that ft <^ A whenever = 1 and 
ej+i = —1 and ft ^ <K^4) whenever = —1 and ej+i = 1. The number n is 
called the length of the reduced presentation goy ei gi ■ ■ ■ y e "g n - 

The following facts are well-known [12]: 

A) (uniqueness) Every two reduced presentations of the same element have the 
same length and can be obtained from each other by a sequence of the following 
operations: 

(1) replacement of y by </>(a)ya _1 , 

(2) replacement of y~ x by a~ 1 ycf)(a), a G A 

B) (existence) Every word of type goy £l gi • • -2/ e "fti can be deformed to a re- 
duced form by a sequence of the following operations: 

(1) replacement of ygy~ x by 4>(g) for g £ A, (2) replacement of y~ 1 (f>(g)y by 
g for g G A, (3) replacement of g'g by g = 6 G if g',g G G. 

In particular the uniqueness implies that for any two reduced presentations 
goV ei gi ■ ■ ■ U 6 " gn and g' y ei gi ■ ■ ■ y e " g' n of the same element x € G' we have 
(ei,...,e n ) = (ei,...,<). 

Let G be a finitely generated group and let S be a finite set of generators. We 
consider the norm on G' defined by the generating set S' = S U {y, y -1 }. 

Proposition 6 Let goy ei gi ■ ■ ■ y e "g n be a reduced presentation of x £ G'. 
Then ||x|| > d(g n ,A) if e n = 1 and ||x|| > d(<7 ra ,0(^4)) if e n = — 1. 

Proof We consider here the case when e n = 1 . A shortest presentation of x in 
the alphabet S' gives rise an alternating presentation x = r^y^r® . . . y £rn °r^ no , 
r° S G, e- = ±1 with ||x|| = m + ||rp || + . . . + ||r^ o ||. We consider a sequence 
of presentations of x connecting the above presentation with a reduced presen- 
tation rly 6l r{ . . . y 6mi rl ni by means of operations (l)-(3) of B). Then by A) we 
have that mi = n, e\ = e n = 1 and g n = ar^, a G A. Because of the nature 
of transformations (l)-(3) of B), we can trace out to the shortest presentation 
the letter y = y e ™ from the reduced word. This means that the 0-th word has 
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the form rp?/ ei r° . . . y 6 ' rfyw where w is an alternating word representing r^ fc . 
Then ||x|| > \\w\\ = ||r^J = ||a _1 5 n || > d(g n ,A). □ 

We denote by l(x) the length of a reduced presentation of x G G' . Let Pi = 
{ieG /(x) = /}. 

Proposition 7 Suppose that asdimG < n, n > 0. Then asdimPi < n for all 
I. 

Proof We use induction on I. We note that Po = G and Pi C Pi-iyG U 
Pi_iy~ 1 G. We show first that asdim(Pi n Pi-iyG) < n. Let r be given. 
We define Y r = Pi-\yN r (A) where iV r (^4) is the r-neighborhood of A in G. 
We check that Y r C Af r _|_i(Pj_i) . Let z & Y r , then z = xyg = xyaa _1 g = 
x(p(a)ya~ 1 g where x G Pi-i, g € -/V r (j4) and a G A with ||a _1 (7|| < r. Then 
x(/)(a) G P/_i and d(x(f>(a), z) = 1 1 1 1 1 < ||y|| + ll 0-1 ^!! = r +1. Since Yfc is 
coarsely isomorphic to Pi-i, by the induction assumption we have asdimYk < 
n. We consider the family of sets xyG with x G Pi~\- If xyG ^ x'yG, 
then y~ 1 x~ 1 x'y G' G. A reduction in this word can occur only in the middle. 
Therefore x~ l x' ^ 4>(A) . Moreover the reduced presentation of y~ 1 x~ 1 x'y after 
these reductions in the middle will be of the form y _1 ri . . . r s y. Then d(xyG \ 
Y r ,x'yG\Y r ) = d(xyg,x'yg') = \\g~ 1 y~ 1 x~ 1 x'y'g'\\ . Since g~ 1 y~ 1 x~ 1 x'y' g' 
is a reduced presentation, by Proposition 6 \\g~ 1 y~ 1 x~ 1 x'y' g'\\ > d(g,A) > r. 
So, all the conditions of Theorem 1 are satisfied and, hence asdimPi-iyG < n. 
Similarly one can show that asdim(Pi n Pi-\y~ x G) < n. Then the inequality 
asdimPi < n follows from the Finite Union Theorem. □ 

Proof of Theorem 7 We consider a graph T with vertices the left cosets 
xG. A vertex xG is joined by an edge with a vertex xgy e G, g G G, e = ±1 
whenever both x and xgy e are reduced presentations. Since l{x) = l{xg) for 
all g G G, we can define the length of a vertex xG of the graph. Thus all edges 
in T are given an orientation and every vertex is connected by a path with the 
vertex G . Since the length of vertices grows along the orientation, there are no 
oriented cycles in T. We also note that no vertex can be the end point of two 
different edges. All this implies that T is a tree. The group G' acts on T by 
multiplication from the left. We note that the r-stabilizer W r (G) is contained 
in P r . Hence by Proposition 7 asdimW r (G) < n. Then Theorem 2 implies 
that asdimG' < 2n + 1 . □ 

Remark Both the amalgamated product and the HNN extension are the fun- 
damental groups of the simplest graphs of the group [12]. We note that theorems 
of Sections 4-5 can be extended to the fundamental groups of general graph of 
groups, since all of them are acting on the trees with the i?-stabilizers having 
an explicit description. 
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6 Davis' construction 

We recall that a rightangled Coxeter group W is a group given by the following 
presentation: 

W = (s G S | s 2 = 1, (ss'f = 1, (s, a') G £7) 

where S is a finite set and E C S x S . A barycentric subdivision N of any 
finite polyhedron defines a rightangled Coxeter group by the rule: S = iV (0) 
and E = {(s,s') | (s,s') G iV^ 1 )}. The complex iV is called the nerve of W 
(see [1]). We recall that the group W admits a proper cocompact action on 
the Davis complex X which is formed as the union X = U w€ \y w C , where 
C = cone(N) is called the chamber. Note that the action of W on the set of 
centers of the chambers (i.e. cone vertices) is transitive. The orbit space of this 
action is C, and all isotropy groups are finite. Note that the Davis complex 
X is contractible. There is a finite index subgroup W in W for which the 
complex X/W' is a classifying space. We denote dC = N . Let X d denote a 
subcomplex X = U w€ wwdC C X . In [1] it was shown that there is a linear 
order on W , e < w\ < W2 < w 3 < . . . such that the union X® +1 = U^^WidC 
is obtained by attaching w n +\dC to X® along a contractible subset. Assume 
that AfcAfisa subset of an aspherical complex M . We can build the space 
X M with an action of the group W on it by attaching a copy of M to each 
wdC . Then by induction one can show that every complex X^f is aspherical 
and therefore X M is aspherical. 

For every group tt with K = K(tt, 1) a finite complex, M. Davis considered 
the following manifold. Let M be a regular neighborhood of K C R fc in 
some Euclidean space and let iV be a barycentric subdivision of a triangulation 
of the boundary of M. Then Davis' manifold is the orbit space X M jW . 
It is aspherical, since X M is aspherical. We refer to the fundamental group 
T = tt 1 (X m /W) as Davis' extension of the group tt. By taking a sufficiently 
large k, we may assume that the inclusion N C M induces an isomorphism of 
the fundamental groups. Then in the above notation V = n\{X d /W') . 

Theorem 8 If asdimir < oo , then asdimT < oo . 

Proof Since X d is path connected, the inclusion X d C X induces an epimor- 
phism (f> : r = TT 1 (X d /W) -» tt^X/W) = W. Let K be the kernel. We note 
that K = 7T 1 (X M ) = tti(X^) = Yim^iiT^WidC)} . It was proven in [7] that 
asdimW < oo . The following lemma and Theorem 3 complete the proof. □ 

Lemma 1 Assume that K C T is supplied with the induced metric from T . 
Then asdimK < asdimir. 
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Proof We fix a finite generating set S for T. We consider A w = ir\{wdC), 
w G W as a subgroup of K defined by a fixed path I w joining x with w(xq). 
Assume that A w is supplied with the norm induced from T . We show that the 
inequality asdimA w < asdirmr holds uniformly and by Theorem 4 we obtain 
that asdim(* w A w , |[ ||) < asdirmr for the norm || || generated by the norms on 
A w . Then we complete the proof applying Proposition 5. 

Let p : X d — > dC be projection onto the orbit space under the action of W . 
Then p = q o p' where p' : X d — » X d jW is a covering map. We consider 
the norm on tt = iri(dC) defined by the generating set q*(S). This turns 
7r into a metric space of bounded geometry. Then the homomorphism : 
7Ti(X d ) = r — > iTi(dC) = it is 1-Lipschitz map. The restriction of q* onto 
A w defines an isomorphism acting by conjugation with an element generated 
by the loop p(I w ). Then according to Proposition 1 we have the inequality 
asdimA w < asdirmr uniformly. □ 
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